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ABSTRACT 

Recently Li and Xia have proposed a transmission scheme for wireless 
relay networks based on the Alamouti space time code and orthog- 
onal frequency division multiplexing to combat the effect of timing 
errors at the relay nodes. This transmission scheme is amazingly sim- 
ple and achieves a diversity order of two for any number of relays. 
Motivated by its simplicity, this scheme is extended to a more general 
transmission scheme that can achieve full cooperative diversity for any 
number of relays. The conditions on the distributed space time code 
(DSTC) structure that admit its application in the proposed trans- 
mission scheme are identified and it is pointed out that the recently 
proposed full diversity four group decodable DSTCs from precoded co- 
ordinate interleaved orthogonal designs and extended Clifford algebras 
satisfy these conditions. It is then shown how differential encoding at 
the source can be combined with the proposed transmission scheme to 
arrive at a new transmission scheme that can achieve full cooperative 
diversity in asynchronous wireless relay networks with no channel in- 
formation and also no timing error knowledge at the destination node. 
Finally, four group decodable distributed differential space time codes 
applicable in this new transmission scheme for power of two number 
of relays are also provided. 

1 Introduction 

Coding for cooperative wireless relay networks has attracted considerable 
attention recently. Distributed space time coding was proposed as a coding 
strategy to achieve full cooperative diversity in pQ assuming that the signals 
from all the relay nodes arrive at the destination at the same time. But 
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this assumption is not close to practicality since the relay nodes are geo- 
graphically distributed. In [3], a transmission scheme based on orthogonal 
frequency division multiplexing (OFDM) at the relay nodes was proposed 
to combat the timing errors at the relays and a high rate space time code 
(STC) construction was also provided. However, the maximum likelihood 
(ML) decoding complexity for this scheme is prohibitively high especially 
for the case of large number of relays. Several other works in the litera- 
ture propose methods to combat the timing offsets but most of them are 
based on decode and forward at the relay node and moreover fail to ad- 
dress the decoding complexity issue. In [2], a simple transmission scheme 
to combat timing errors at the relay nodes was proposed. This scheme is 
particularly interesting because of its associated low ML decoding complex- 
ity. In this scheme, OFDM is implemented at the source node and time 
reversal/conjugation is performed at the relay nodes on the received OFDM 
symbols from the source node. The received signals at the destination after 
OFDM demodulation are shown to have the Alamouti code structure and 
hence single symbol maximum likelihood (ML) decoding can be performed. 
However, the Alamouti code is applicable only for the case of two relay nodes 
and for larger number of relays, the authors of [2] propose to cluster the re- 
lay nodes and employ Alamouti code in each cluster. But this clustering 
technique provides diversity order of only two and fails to exploit the full 
cooperative diversity equal to the number of relay nodes. 
The main contributions of this report are as follows. 

• The Li-Xia transmission scheme is extended to a more general trans- 
mission scheme that can achieve full asynchronous cooperative diver- 
sity for any number of relays. 

• The conditions on the STC structure that admit its application in the 
proposed transmission scheme are identified. The recently proposed 
full diversity four group decodable distributed STCs in [U [6] for 
synchronous wireless relay networks are found to satisfy the required 
conditions for application in the proposed transmission scheme. 

• It is shown how differential encoding at the source node can be com- 
bined with the proposed transmission scheme to arrive at a transmis- 
sion scheme that can achieve full asynchronous cooperative diversity 
in the absence of channel knowledge and in the absence of knowledge 
of the timing errors of the relay nodes. Moreover, an existing class of 
four group decodable distributed differential STCs [7] for synchronous 
relay networks with power of two number of relays is shown to be 
applicable in this setting as well. 
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1.1 Organization of the report 

In Section [21 the basic assumptions on the relay network model are given 
and the Li-Xia transmission scheme is briefly described. Section [3] describes 
the transmission scheme proposed in this report and also provides four group 
decodable codes for any number of relays. Section O briefly explains how 
differential encoding at the source node can be combined with the proposed 
transmission scheme and four group decodable distributed differential STCs 
applicable in this scenario are also proposed. Simulation results and discus- 
sion on further work comprise Sections [5] and [6] respectively. 

Notation: Vectors and matrices are denoted by lowercase and uppercase 
bold letters respectively. I m denotes an m x m identity matrix and de- 
notes an all zero matrix of appropriate size. For a set A, the cardinality of 
A is denoted by \A\. A null set is denoted by <f>. For a matrix, (.) T , (.)* and 
(.) denote transposition, conjugation and conjugate transpose operations 
respectively. For a complex number, (.)/ and (.)q denote its in-phase and 
quadrature-phase parts respectively. 

2 Relay network model assumptions and the Li- 
Xia transmission scheme 

In this section, the basic relay network model assumptions are given and 
the Li-Xia transmission scheme in [2] is briefly described. The transmission 
scheme in [2] is based on the use of OFDM at the source node and the 
Alamouti code implemented in a distributed fashion for a 2 relay system. 
Essentially, the transmission scheme in [2] is applicable mainly for the case 
of 2 relays but by forming clusters of two relay nodes, it can be extended to 
more number of relays at the cost of sacrificing diversity benefits. 




Figure 1: Asynchronous wireless relay network 



3 



2.1 Network model assumptions 

Consider a network with one source node, one destination node and R relay 
nodes Ui, U2, ■ ■ ■ , Ur. This is depicted in Fig. [TJ Every node is assumed 
to have only a single antenna and is half duplex constrained. The channel 
gain between the source and the i-th relay fi and that between the j-th 
relay and the destination gj are assumed to be quasi-static, flat fading and 
modeled by independent and complex Gaussian distributed with mean zero 
and unit variance. The transmission of information from the source node 
to the destination node takes place in two phases. In the first phase, the 
source broadcasts the information to the relay nodes using OFDM. The 
relay nodes receive the faded and noise corrupted OFDM symbols, process 
them and transmit them to the destination. The relay nodes are assumed to 
have perfect carrier synchronization. The overall relative timing error of the 
signals arrived at the destination node from the i-th relay node is denoted 
by Tj. Without loss of generality, it is assumed that t\ = 0, Tj+i > Tj,i = 
1, . . . , R — 1. The destination node is assumed to have the knowledge of all 
the channel fading gains fi, gj ,i, j = 1, . . . , R and the relative timing errors 
Ti,i = 1, . . . ,R. 

2.2 Li-Xia transmission scheme |2] 

The source takes 2N complex symbols Xijfi<i<N-i,j=i,2 and forms two 
blocks of data denoted by xj = [ xqj xij . . . XN-i,j ] T , j = 1, 2. The 
first block xi is modulated by iV-point Inverse Discrete Fourier Transform 
(IDFT) and X2 is modulated by iV-point Discrete Fourier Transform (DFT). 
Then a cyclic prefix (CP) of length l cp is added to each block, where l cp is 
not less than the maximum of the overall relative timing errors of the sig- 
nals arrived at the destination node from the relay nodes. The resulting two 
OFDM symbols denoted by xi and X2 consisting of L s = N + l cp complex 
numbers are broadcasted to the two relays using a fraction n\ of the total 
average P consumed by the source and the relay nodes together. 

If the channel fade gains are assumed to be constant for 4 OFDM symbol 
intervals, the received signals at the i-th relay during the j-th OFDM symbol 
duration is given by 

r i,j = /iXj + 

where, Vij is the additive white Gaussian noise at the i-th relay node during 
the j the OFDM symbol duration. The two relay nodes then process and 
transmit the resulting signals as shown in Table [T] using a fraction txi of the 
total power P. The notation £(.) denotes the time reversal operation, i.e., 
C(r(n)) = r(L s - n). 

The destination removes the CP for the first OFDM symbol and imple- 
ments the following for the second OFDM symbol: 
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Table 1: Alamouti code based transmission scheme 



OFDM Symbol 



U 2 



1 



TTlP+l 11 . 1 



TT2P „. * 



7T 2 P 
TTlP+1 



C(ri,a) 



7T 2 P 
TTlP+1 



C(r 2) i*) 



1. Remove the CP to get a A-point vector 

2. Shift the last l cp samples of the iV-point vector as the first l cp samples. 

DFT is then applied on the resulting two vectors. Since l cp > r 2 , the 

orthogonality between the sub carriers is still maintained. The delay in the 

time domain then translates to a corresponding phase change of e ~ in the 

T 



k-th sub carrier. Let d T2 denote 



i27TT2 

1 e ~ 



i 2 7r-r 2 (JV-1) 

e N 



. Then 



the received signals for two consecutive OFDM blocks after CP removal 

rp 

and DFT transformation denoted by yi = [ yo,i 2/1,1 • • • UN ] and 
Y2 = [ 2/o,2 2/1,2 • • • Vn-1,2 ] can be expressed as: 



yi 



Y2 



^g(D FT(IDFT(xi))/igi + DFT(-(DFT(x 2 ))*) o <T*fig 2 ) 
+ \/^Tt( v i.i5i " v 2 ,i* o d T *g 2 ) + Wl 



7T1 



^(DFT(C(DFT(x 2 ))*)/ m + DFT(C(IDFT(xi))*) o d^/ 2 * 52 ) 



+ \/^PTT( v i.25i + v 2 , 2 * o d^g 2 ) + w 2 



where, o is the Hadamard product, Wi = (w k i),i = 1,2 are the additive 
white Gaussian noise at the destination and Vij denotes the DFT of Vij. 
Now using the identities 



(DFT(x))* = IDFT(x*), (IDFT(x))* = DFT(x*), DFT(C(DFT(x))) = x 

(1) 

we get the Alamouti code form in each sub carrier k,0 < k < N — 1 as 
shown below: 



Vk,i 

Vk,2 



pi 



TTlP+1 



7T 2 P 
TTjP + 1 



X k,l x k,2 
X k ,2 4,1 

vi,i(%i - v 2 ,i*(k)e 
vi, 2 (fe)ffi + v 2 , 2 *(fe)e 



/i<7i 

i 2 7T k T2 



f 2 92 



12 

—N~g 2 
—N~g 2 



+ 



+ 






. W k,2 _ 
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With the power allocation 7Ti — 1, vr2 — and because of the Alamouti 
code form, diversity order of two can be achieved along with symbol-by- 
symbol ML decoding. 

3 Proposed Transmission Scheme 

In this section, we extend the Li-Xia transmission scheme to a general trans- 
mission scheme that can achieve full cooperative diversity for arbitrary num- 
ber of relays. This nontrivial extension is based on analyzing the sufficient 
conditions required on the structure of STBCs which admit application in 
the Li-Xia transmission scheme. 

3.1 Transmission by the source node 

The source takes RN complex symbols 2ij,o<j<jV-i,j=i,2,...,.R and forms R 
blocks of data denoted by xj = [ xqj x±j . . . XN-i,j ] > j = 1 5 2, . . . , R. 
Of these R blocks, M of them are modulated by Appoint IDFT and the re- 
maining R — M blocks are modulated by A-point DFT. Without loss of 
generality, let us assume that the first M blocks are modulated by A-point 
IDFT. Then a CP of length l cp is added to each block, where l cp is not less 
than the maximum of the overall relative timing errors of the signals arrived 
at the destination node from all the relay nodes. The resulting R OFDM 
symbols denoted by Xi, xa, . . . , xr consisting of L s = A + l cp complex num- 
bers are broadcasted to the R relays using a fraction tt\ of the total average 
P. 

3.2 Processing at the relay nodes 

If the channel fade gains are assumed to be constant for 2R OFDM symbol 
intervals, the received signals at the i-th relay during the j-th OFDM symbol 
duration is given by 

r i,j = /**] + vy 

where, v;j is the additive white Gaussian noise (AWGN) at the i-th relay 
node during the j the OFDM symbol duration. The relay nodes process and 
transmit the received noisy signals as shown in Table [2] using a fraction tt2 of 
total power P. Note from Table [2] that time reversal is done during the last 
R—M OFDM symbol durations. We would like to emphasize that in general 
time reversal could be implemented in any R — M of the total R OFDM 
symbol durations. The transmitted signal ty G {0, ±rij, j = 1, . . . ,R} with 
the constraint that the i-th relay should not be allowed to transmit the 
following: 
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Table 2: Proposed transmission scheme 



OFDM Symbol 


Ui 




U M 


Um+1 




Ur 


1 


ti,i 






tM+1,1 




tR.l* 
















M 


tl,M 




tM,M 


tM+l.M* 




tR.M* 


M + 1 


C(tl,M+l) 




C(tM,M + l) 


C(tM+l,M+l*) 




C(tR,M+l*) 
















R 


C(tl,R) 




C(tM,R) 


C(tM,R ) 




C(tR,R*) 



{±ry*, j = 1, . . . , M} U {±C(rij), j = 1, • • • ,M} 

U {±r y , j = M + 1, . . . , R} U {±C(ri/),j = M + 1, . . . , R} . 

Note 1 If the i-th relay is permitted to transmit elements belonging to the 
above set, then after CP removal and DFT transformation at the destination 
node, we would end up with the following vectors corresponding to each of 
the four subsets in the above set respectively: 

±DFT ( (IDFT (xj ) )* ) = DFT(DFT(xj*)), j = 1, . . . , M 
±DFT(C((/DFT)( Xj ))), j = l,...,M 
±DFT(DFT(xj)), j = M + 1, . . . , R 

±DFT(C(DFT(xj))*) = ±DFT(C(IDFT(xj*))), j = M + 1, . . . , R 

from any of which it is not possible to recover any o/±xj, ±xj*, j = 1, 2, . . . , R. 
However, if the destination node is allowed to apply DFT to some of the re- 
ceived OFDM symbols and IDFT to the remaining OFDM symbols, then 
possibly the above restrictions can be removed, which is a scope for further 
work. 



3.3 Decoding at the destination 

The destination removes the CP for the first M OFDM symbols and imple- 
ments the following for the remaining OFDM symbols: 

1. Remove the CP to get a iV-point vector 

2. Shift the last l cp samples of the iV-point vector as the first l cp samples. 

DFT is then applied on the resulting R vectors. Let the received signals 
for R consecutive OFDM blocks after CP removal and DFT transforma- 
tion be denoted by yj = [ y ,j yij ■ ■ ■ Vn-ij ] , j = 1, 2, . . . , R. Let 
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w i = (wk,i),i = 1, ■ ■ • , R represent the AWGN at the destination node and 
let Vij denote the DFT of Vij. Let s k = [ 2^,1 2^2 ■■■ Xi t R ] ,k = 
0,l,...,iV-l. 

Now using ([T]), we get in each sub carrier k,0 < k < N — 1: 



Yk = [ Uk,l Vk,2 ■■■ Vk,R ] T = \ ^ ^ P 1 X k h k + n k (2) 

y tti^ + 1 

where, 

X k = [ A x s k . . . A M s k A M +is k * . . . A R s k * ] (3) 

for some square real matrices Aj, i = 1, . . . , R having the property that any 
row of Aj has only one nonzero entry. If u£ = e n~ ; then 

h k =[/i5l ul 2 h92 ••• u k M f M g M vl M+1 fl I+1 g M+1 ... u T k R f* R g R ] T 
is the equivalent channel matrix for the fc-th sub carrier. The equivalent 
noise vector is given by 



n k 



7T 2 P 
TTlP+1 



5 i Ya=i sgn(t it x)%x(k)giv^ 
fa Z)j=i sgn(t it2 )%2{k)giU^ 



1 if tij G {r y ,j = l,...,R} 
-1 if tij G {-rij,j = 1,...,R} 
if t ; j = 



where, s<7n(tij 







+ 


Wk,2 






and 





Vij if i < M and tj in 
Vj ;* if i > M and t ; 



The (5j's are simply scaling fac- 



tors to account for the correct noise variance due to some zeros in the trans- 
mission. 

ML decoding of X k can be done from ^) by choosing that codeword 
which minimizes || f2~2(y k — X k h k ) |||,, where f2 is the covariance matrix 
of n k and || . \\p denotes the Frobenius norm. Essentially, the proposed 
transmission scheme implements a space time code having a special structure 
in each sub carrier. 



3.4 Full diversity four group decodable distributed space 
time codes 

In this subsection, we analyze the structure of the space time code required 
for implementing in the proposed transmission scheme. Note from ([3]) that 
the space time code should have the property that any column should have 
only the complex symbols or only their conjugates. We refer to this property 
as conjugate linearity property [H El E]. But conjugate linearity alone is not 
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enough for a space time code to qualify for implementation in the proposed 
transmission scheme. Note from Table [2] that time reversal is implemented 
for certain OFDM symbol durations by all the relay nodes. In other words if 
one relay node implements time reversal during a particular OFDM symbol 
duration, then all the other relay nodes should necessarily implement time 
reversal during that OFDM symbol duration. Observe that this is a property 
connected with the row structure of a space time code. We now provide a set 
of sufficient conditions that are required on the row structure of conjugate 
linear space time codes. First let us partition the complex symbols occurring 
in the i-th row into two sets- one set Pj containing those complex symbols 
which appear without conjugation and another set Pf which contains those 
complex symbols which appear with conjugation in the z-tli row. Then if 
the following conditions are satisfied by a conjugate linear space time code, 
then it can be implemented in the proposed transmission scheme described 
in the previous subsection. 



To understand what happens if the above condition is not met, let us 
see an example of a conjugate linear STBC which cannot be employed in 
the proposed transmission scheme. 

Example 1 Consider the conjugate linear STBC given by 



for which P 1 = P 3 C = {x k ,\,x k ^}, Pf = P3 = {^,3,^,4}, Pi = Pi = 
{xfc,2) Xk,z}, P% = P& = {xi-4, Xjs 1}. It can be checked that there is no assign- 
ment of time reversal OFDM symbol durations together with an appropriate 
choice of M and relay node processing such that the above conjugate linear 
STBC form is obtained at every sub carrier at the destination node. This is 
because the conditions in are not met by this conjugate linear STBC. 

For the case of the Alamouti code, Pi = P£ = {xk,i}, P2 = Pf = {%k,2} 
and hence it satisfies the conditions in (j3|). Recently three new classes of 
full diversity four group decodable distributed space time codes for any 
number of relays were reported in [U [6]. These codes are conjugate 
linear. Since they are four group decodable, the associated real symbols in 
these space time codes can be partitioned equally into four groups and the 
ML decoding can be done for the real symbols in a group independently of 



PinPP = 0, Vi = l,...,R 
\Pi\ = \P?\, Vz = 1,...,R 
PiHPj G {0,P,P/}, Vz^j. 



(4) 



Xk,2 



Xk,2 
Xk,3 
Xk,A 
Xk,l 
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the real symbols in the other groups. Thus the ML decoding complexity 
of these codes is significantly less compared to all other distributed space 
time codes known in the literature. In this report, we show that the codes 
reported in [H [6] satisfy the conditions in (j3|) and are thus suitable to be 
applied in the proposed transmission scheme. This is illustrated using the 
following two examples of codes taken from [H EJ [6] . 

Example 2 Let us consider R = 4 and the distributed space time code in 
^ for this case has the following structure 

x k,l x k,2 ~ x t,3 "4,4 

x k,2 x k,l ~ x k,A ~ X k,3 

x k,3 x k,A x kl x k2 

x k,A x k,3 x k,2 x k,l 

for which M = 2, P 1 = P 2 = P 3 C = P 4 C = {x k ,i,x kt2 } and P 3 = P 4 = Pf = 
P$ = { x k,3-, x k,i} ■ To arrive at the above structure in every sub carrier, 
encoding and processing at the relays are done as follows: xi = IDFT(xi), 
5c 2 = IDFT(x 2 ), x 3 = DFT(x 3 ) and 5c 4 = DFT(x 4 ). 



Table 3: Transmission scheme for 4 relays 



OFDM 




u 2 


U 3 


u 4 


Symbol 










1 


r i,i 


T2,2 


-r3,3 


-r 4 ,4 


2 


ri,2 


r 2,l 


-r 3 ,4* 


-r 4 ,3* 


3 


C(ri, 3 ) 


C(r 2>4 ) 


C(r 3> i*) 


C(r 4 ,2*) 


4 


C(ri, 4 ) 


C(r 2>3 ) 


-C(r 3> 2*) 


-C(r 4 ,i*) 



This code is single complex symbol decodable and achieves full diversity 
for appropriately chosen signals sets Q/. 

Example 3 Let us take R = 5 for which the distributed space time code 
in J2|/ is obtained taking a space time code for 6 relays and dropping one 
column. It is given by 



x k,l 


* 

~ X k,2 











x k,2 


x k,l 

















x k,3 


~ x *k,A 











x k,4 


X k,3 

















x k 5 














x k,6 



for which P 1 = P 2 C = {x M } ; P 2 = Pf = {x k , 2 }, P 3 = P! = {x k ,3}, Pa = 
P-3 = { x k,A\, P5 = { x k,b}, P& = i x kfi} and P 5 C = P 6 C = 4>. At the source, we 
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choose xi = IDFT(xi), 5c 2 = DFT(x 2 ), x 3 = IDFT(x 3 ), 5c 4 = DFT(x 4 ), 
X5 = IDFT(x5) and = DFT(xe). The 5 relays process the received 
OFDM symbols as shown in Table 0. 



Table 4: Transmission scheme for 5 relays 



OFDM 


Ux 


c/ 2 


t/ 3 


t/ 4 


u 5 


Symbol 












1 


r i,i 


-r 2 ,2* 











2 


C(n,a) 


C(r 2l i*) 











3 








T3,3 


-r 4 ,4* 





4 








-C(r 3 , 2 ) 







5 














T5.5 


6 














-C(r 5 ,e) 



T/iis code is 3 reaZ symbol decodable and achieves full diversity for ap- 
propriately signal sets J3[ 

Example [3] illustrates how the proposed transmission scheme can be ex- 
tended to odd number of relays as well. 

4 Transmission Scheme for Noncoherent 
Asynchronous Relay Networks 

In this section, it is shown how differential encoding can be combined with 
the proposed transmission scheme described in Section [3] and then the codes 
in [7] are proposed for application in this setting. 

For the proposed transmission scheme in Section [31 at the end of one 

transmission frame, we have in the /c-th sub carrier = ^pj^ Xkhk + . 
Note that the channel matrix depends on fi,gi,Ti,i = 1,...,R. Thus 
the destination node needs to have the knowledge of these values in order 
to perform ML decoding. 

Now using differential encoding ideas which were proposed in (SJ [9J [10] 
for non-coherent communication in synchronous relay networks, we combine 
them with the proposed asynchronous transmission scheme. Supposing the 
channel remains approximately constant for two transmission frames, then 
differential encoding can be done at the source node in each sub carrier 
0<fc<iV-las follows: 

4=[y/R ••• f, s{ = —L-Ctsj^.Ct 

at — l 

where, s l k denotes the vector of complex symbols transmitted by the source 
during the i-th transmission frame in the /c-th sub carrier and ^ is the code- 
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book used by the source which consists of scaled unitary matrices C H Ct = a|l 
such that E[af] = 1. If for all Ce^, 

CAi = AiC, i = 1,...,M and 
CA i = AiC*,i = M + 1,...,R 

then we have: 

yl = r^-Cty*- 1 + (n* - -i-Qn*- 1 ) (5) 

at-i at — 1 

from which Ct can be decoded as Ct = argminc t( =%f || y{j — ^~Cty^ 1 \\ 2 F 
in each sub carrier < k < N — 1. 

Note that this decoder does not require the knowledge of fi,gi,Ti,i = 
1, . . . R at the destination. It turns out that the four group decodable dis- 
tributed differential space time codes constructed in [7] for synchronous relay 
networks with power of two number of relays meet all the requirements for 
use in the proposed transmission scheme as well. The following example 
illustrates this fact. 



Example 4 Let R = 4. The codebook at the source is given by 



Z\ z 2 

Z2 Zl 

Z 3 Z 4 

Z4 Z 3 



where {z u , z 2 i], {z 1Q , z 2 q}, {z 3I , z 4I }, 



{z3Q,z 4 q} G S and § 



1 




1 













V3 














5 


V 3 





Dif- 



ferential encoding is done at the source node for each sub carrier < k < 
N — 1 as follows: 



4 = [ Vr o 







4 



a t 



1 



Once we get s^k = 0, . . . , N — 1 from the above equation, the N length 
vectors X{,i = 1,...,R can be obtained. Then IDFT/DFT is applied on 
these vectors as shown below and broadcasted to the relay nodes, xi = 
IDFT(xi), x 2 = IDFT(x 2 ), x 3 = DFT(x 3 ) and x 4 = DFT(x 4 ). The re- 
lay nodes process the received OFDM symbols as given in Table for which 



M 



2, Ai 




1 





A, 



and 












-1 








-1 








1 








1 












It has been proved in that CAi = A;C,i 
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1,2 and CA; = AiC*,i = 3,4 for all C6?. At the destination node, de- 
coding for {zii , z 2 i} , {ziq,z 2 q}, {z-3i,Z4i} and {z 3 q,Z4q} can be done sep- 
arately in every sub carrier due to the four group decodable structure of^. 




10 -»i , , , , , , , 1 

5 10 15 20 25 30 35 40 

Total Power P (dB) 

Figure 2: Error performance for a 4 relay system with and without channel 
knowledge 



5 Simulation results 

In this section, we study the error performance of the proposed codes using 
simulations. We take R = 4, N = 64 and the length of CP as 16. The 
delay Tj at each relay is chosen randomly between to 15 with uniform 
distribution. Two cases are considered for simulation: (1) with channel 
knowledge at the destination and (2) without channel knowledge at the 
destination. For the case of no channel information, differential encoding at 
the source as described in Section H] is done using the distributed differential 
space time in [7]. When channel knowledge is available at the destination, 
rotated QPSK is used as the signal set [HE]- The transmission rate for the 
both the schemes is 1 bit per channel use (bpcu) if the rate loss due to CP 
is neglected. 
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The error performance curves for both the cases is shown in Fig. [2J It 
can be observed from Fig. [2] that the error performance of the no chan- 
nel knowledge case performs approximately 5 dB worser than that with 
channel knowledge at the destination. This is due to the differential trans- 
mission/reception technique in part and also in part because of the change 
in signal set from rotated QPSK to some other signal set [7J in order to com- 
ply with the requirement of scaled unitary codeword matrices. The change 
in signal set for the sake of scaled unitary codeword matrices results in a 
reduction of the coding gain. 

6 Discussion 

A general transmission scheme for arbitrary number of relays that can 
achieve full cooperative diversity in the presence of timing errors at the 
relay nodes was proposed. It was then pointed out that the four group 
decodable distributed space time codes in [H [B] can be applied in the 
proposed transmission scheme for any number of relay nodes. Finally it was 
shown how the proposed scheme can be combined with differential encoding 
at the source node to end up with a transmission scheme that is robust to 
timing errors and also does not require the knowledge of the channel fading 
gains as well as the timing errors at any of the nodes. For this differential 
scheme, it was pointed out that the four group decodable distributed dif- 
ferential space time codes in j7j are applicable for power of two number of 
relays. 

A drawback of the proposed transmission scheme is that it requires a 
large coherence interval spanning over multiple OFDM symbol durations. 
Moreover there is a rate loss due to the use of CP, but this loss can be made 
negligible by choosing a large enough N. Some of the interesting directions 
for further work are listed below: 

1. Constructing single symbol decodable distributed space time codes for 
the proposed transmission scheme. 

2. The codes in [7J are applicable only for power of two number of re- 
lay nodes. Constructing four group decodable distributed differential 
space time codes for all even number of relay nodes that are applica- 
ble in asynchronous relay networks without channel knowledge is an 
important direction for further work. 

3. In this work, we have assumed that there are no frequency offsets at 
the relay nodes. Extending this work to asynchronous relay networks 
with frequency offsets is an interesting direction for further work. This 
problem has been addressed in [TT] for the case of two relay nodes. 
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